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Abstract. This paper is concerned with strong Li-Yorke chaos induced by 
A-coupled-expansion for time-varying (i.e., nonautonomous) discrete systems 
in metric spaces. Some criteria of chaos in the strong sense of Li-Yorke are 
established via strict coupled-expansions for irreducible transition matrices in 
bounded and closed subsets of complete metric spaces and in compact subsets 
of metric spaces, respectively, where their conditions are weaker than those in 
the existing literature. One example is provided for illustration. 

1. Introduction. In this paper, we study the following time-varying (i.e., nonau¬ 
tonomous) discrete system: 

Xn +1 — /'n(^'n)? ^ ^ 0? (1*1) 

where /„ : D n —>• D n+ i is a map and D n is a set of a metric space (A, d). 

When f n = f and D n = D for all n > 0, (1.1) is the following autonomous 
discrete dynamical system: 

x n +i=f(x n ), n > 0, (1.2) 

where f : D C X —> D is a map. 

The autonomous discrete dynamical system (1.2) is governed by the single map / 
while the time-varying discrete dynamical system (1.1) is generated by iteration of 
a sequence of maps in an order. So, it should be more difficult to study dynamical 
behaviors of (1.1) than those of (1.2) in general. However, many physical, biological 
and economical complex systems are necessarily described by time-varying systems. 
In fact, they occur more often than autonomous systems in the real world. Hence, 
recently, many scientists and mathematicians focused on complexity of time-varying 
discrete systems ([1, 2, 4, 5, 7, 9-11, 13, 17, 26, 28-30, 32]). 

It is well known that chaos is a kind of qualitative description of complexity 
of dynamical systems. This concept was first introduced by Li and Yorke in 1975 
when they investigated continuous interval maps in [18]. For autonomous discrete 
dynamical systems, many elegant results about chaos have been obtained [3, 6, 8, 
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12, 15, 16, 18-20, 22-25, 27, 31, 33-35]. In particular, chaos induced by coupled- 
expansion has attracted a lot of attention from many scholars [3, 15, 23-25, 27, 
31, 33-35], since it is easier to verify whether a system is coupled-expanding than 
whether it has a transverse homoclinic orbit or regular snap-back repeller which can 
also induce chaos under certain conditions. Coupled-expanding maps were originally 
called turbulent by Block and Coppel when they studied continuous interval maps 
in 1992 [3]. They investigated their properties including topological entropy, period 
points, and chaos. In 2004, Yang and Tang extended the one-dimensional result [3, 
Chapter II, Proposition 15] to metric spaces [31]. In 2004, Chen and the second 
author of the present paper proved that a strictly coupled-expanding map, which 
satisfies an expanding condition in distance on bounded closed subsets in a complete 
metric space or compact subsets in a metric space, is topologically conjugate to a 
one-sided symbolic dynamical system [23]. In 2006, they generalized the concept 
of turbulence to maps in general metric spaces [25], and introduced a new term as 
coupled-expansion in order to avoid possible confusion with the term turbulence in 
fluid mechanics [24]. Later, this concept was extended to coupled-expanding maps 
associated with a transition matrix A by the second author of the present paper with 
her coauthors, and several criteria of chaos induced by strict A-coupled-expansion 
were established [27, 33]. 

Recently, several results about chaos were obtained for time-varying discrete 
systems [5, 13, 26, 28-30, 32]. Among them, some works have been done about chaos 
induced by coupled-expansion [5, 26, 28, 32], In 2009, related concepts of chaos and 
coupled-expansion were extended to time-varying discrete systems and a criterion 
of chaos was established via coupled-expansion for an irreducible transition matrix 
[26]. Based on this work, a criterion of chaos was given via coupled-expansion for a 
special irreducible transition matrix in 2012 [32], However, the assumptions of these 
existing results are stronger than those related results for autonomous systems. So, 
it is natural to ask whether these strong assumptions could be weakened even such 
that the criteria of chaos are as elegant as those for autonomous systems. In the 
present paper, we shall study this problem and obtain several results which relax 
the assumptions of some results in [26, 32] and extend these results for autonomous 
systems to time-varying systems. 

The rest of the paper is organized as follows. Section 2 presents some basic 
concepts and useful lemmas. In Section 3, several criteria of Li-Yorke chaos induced 
by strict A-coupled-expansion in bounded and closed subsets in complete metric 
spaces are established for system (1.1). In Section 4, other several criteria of Li- 
Yorke chaos induced by strict A-coupled-expansion in compact subsets in metric 
spaces are established for system (1.1). Finally, an example is given to illustrate 
the theoretical results obtained in Section 5. 

2. Preliminaries. In this section, some basic concepts for time-varying discrete 
dynamical systems are introduced, including chaos in the (strong) sense of Li-Yorke 
and coupled-expansion for a transition matrix. In addition, some basic concepts 
related to symbolic dynamical systems and some useful lemmas are also presented. 

Definition 2.1. ([26, Definition 2.7]) Let S be a subset of Dq, containing at least 
two distinct points. Then, S is called a scrambled set of system (1.1) if, for any two 
distinct points xo,j/o G S, the two corresponding orbits satisfy 

(i) liminf d(x n , y n ) = 0, (ii) limsup d(x n , y n ) > 0. 
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Further, S is called a ^-scrambled set for some positive constant <5 if, for any two 
distinct points xo,yo £ S, (i) holds and, instead of (ii), the following holds: 

(iii) limsup d(x n ,y n ) > 5. 

n—too 

Definition 2.2. ([26, Definitions 2.8 and 2.9]) If system (1.1) has an uncountable 
scrambled set, then it is said to be chaotic in the sense of Li-Yorke. Furthermore, 
system (1.1) is said to be chaotic in the strong sense of Li-Yorke if it has an un¬ 
countable (5-scrambled set S such that all the orbits starting from the points in S 
are bounded. 

Lemma 2.3. (\26, Theorem 2.3)) Assume that there exists a positive integer no 
such that the system 

Xn +1 — /no+n(*£n)i 0, (2.1) 

is chaotic in the strong sense of Li-Yorke; that is, system (2.1) has an uncountable 
5-scrambled set S C D no such that all the orbits of the system, starting from S, are 
bounded. If (f no — 1 ° fn 0 - 1 ° ■ ■ ■ o fo)(Do) D S, then the system (1.1) is chaotic in 
the strong sense of Li-Yorke. 

Lemma 2.4. (|23, Lemma 2.1)) Let (X,d) be a complete metric space, and {A n } 
be a sequence of bounded and closed subsets of X such that the intersection of any 
finitely many subsets is nonempty. If the diameter d(A n ) —> 0 as n —> oo, then 
p| A n ^ 0. Furthermore, f~] A n contains only one point. 

n> 1 n> 1 

The following definitions and lemmas are related to matrices and symbolic dy¬ 
namical systems. For convenience, we first briefly recall some properties of one-sided 
symbolic dynamical system as follows, which will also be used in the sequent sec¬ 
tions. For more details, see [35]. 

Let S = (1,2, ••• ,N}, N > 2. The one-sided sequence space £]y := {a = 
(do, ai, a 2 , ■ ■ •) : di £ S, i > 0} is a metric space with the distance p(a,/3) = 
X)~o d ( a *> & *)/ 2, i where a = (a 0 , ai, a 2 , • • •), /3 = {b 0 , h, b 2 , ■ ■ ■) £ d{ai,bi ) = 1 
if at ^ bi , and d(a,,6i) = 0 if = bi, i > 0. It is a complete metric space and 
a Cantor set. Define the shift map a by a (a) := (ai, d 2 , • • •), where 

a = (ao, ai, d2, • • • )• This map is continuous and (E ~^,cr) is called the one-sided 
symbolic dynamical system on N symbols. 

A matrix A = (aij)isrxN {X > 2) is said to be a transition matrix if dy = 0 or 

N N 

1 for all i,j; Y) a ij > 1 f° r a ll £ an d a ij — 1 f° r ii 1 is i,j < N [14]. For a 
. 7=1 *=i 

given transition matrix A = ( a^NxN, denote E)^(A) := {s = (so, Si, • ■ ■ , s n , ■ ■ ■) 
£ £]y- : a SjSj+1 = 1, j > 0}. Then E)y(A) is a compact subset of E)y and invariant 
under a. The map a a '■= & | E + (A) : S+(A) E)y-(A) is said to be the subshift of 

finite type for matrix A. 

A non-negative matrix A = (dy)jvxAf (X > 2) is irreducible if and only if for 
each pair 1 < i,j < N, there exists a positive integer k such that a!^ > 0, 

where denotes the (i,j) entry of matrix A k [21]. Given an irreducible transition 
matrix A = (a ;j - )nxN, a finite sequence w = (s i, • • ■ , Sk) is called an allowable word 
of length k for A if a SiSi+1 = 1, 1 < i < k — 1, where si, S 2 j ■ ■ ■ , Sfc £ S [22], The 
length k of w is often denoted by |u>|. 
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Now, we introduce the following two properties of transition matrices: 


Lemma 2.5. ([22]) Let A = (aij)]\r X N be a transition matrix. Then, for any k > 1 

(k) 

and any 1 < i,j < N, there are exactly a\2 allowable words of length k +1 for A, 
starting at i and ending at j , in the form of (i, s i, S 2 , • • • , Sk-i,j). 

Lemma 2.6. ([33, Theorem 2.2]) Let A = (aij)NxN {N > 2) be an irreducible 

N 

transition matrix with ^ ai 0 j > 2 for some 1 < io < N. Then 
j =i 

(a) for any 1 < i, j < N and any positive integer l, there exists at least one 
allowable word w = (i, ■ ■ ■ ,j) for A such that |u;| > l; 

(b) for any given allowable word w = (bi, & 2 , ■ ■ ■ , bk) for A, if k > 2N x ( N 2 — 
2N+2), then there exists another different allowable word w' = (ci, C 2 , • • • , Ck) 
for A with C\ = b± and Ck = bk- 

OO 

Definition 2.7. ([26, Definition 2.10]) Assume that f) D n is not empty, and A = 

n =0 

( a ij) n x n is a transition matrix (N > 2). If there exist N subsets V) (1 <i< N ) 
of D with Vi fl Vj = dnVi fl duVj for each pair (i, j), 1 < i ^ j < N, such that 

fJVi) D (J V), 1 <i<N, n> 0, 

dij -— 1 

where djAVi is the relative boundary of V) with respect to D , then system (1.1) (or 
the sequence of maps {f n }))L o) is said to be coupled-expanding for matrix A (or 
A-coupled-expanding) in V),l < i < N. Further, system (1.1) (or the sequence of 
maps {/ n }^= o) is said to be strictly coupled-expanding for matrix A (or strictly 
A-coupled-expanding) in Vi, 1 < i < N, if d(Vi, Vj) > 0 for all 1 < i j < N. In 
the special case that a,j = 1 for all 1 < i,j < N, it is briefly said to be coupled- 
expanding or strictly coupled-expanding in Vi, 1 < i < N. 


Coupled-expansion is a powerful tool to determine whether a system is chaotic 
since it can be done directly by properties of the maps governing the system. The 
following two results are existing criteria of chaos induced by strictly A-coupled- 
expansion for time-varying systems and autonomous systems, respectively. 


Lemma 2.8. (^[26, Theorem 4.1],) Let (X,d) be a complete metric space. Assume 

OO 

that there exists an integer no > 0 such that f) D n 0, and assume that there 

n—n o 

oo 

exist N (N > 2) bounded and closed subsets Vj of f) D n , 1 < j < N, with 

n—no 


d(Vi,Vj) >0, 1 < i j < N, such that f n 
n > no- If 


N 

are continuous in E := (J Vj for all 
i=i 


(i) 


(ii) 


(Uo-l 0 fn 0-2 O • • • O fo)(Do) D 


N 


U Vj; 

3 =1 


N 

there exists N x N irreducible transition matrix A with [ff — 2 for 

3 =i 

some io such that system (1.1) (n > no) is strictly A-coupled-expanding in 
Vj, 1 <j< N; 
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(iii) there exist constants fi > A > 1 such that for all n > no, 

A d{x,y) < d{f n {x), f n (y)) < pd(x,y), V x,y e V jt 1 <j<N. (2.2) 

Then system (1.1) is chaotic in the strong sense of Li-Yorke. 

Lemma 2.9. ({33, Theorem 3.2]{ Let (X,d) be a complete metric space, and 
Vi,-- - , Vn be disjoint bounded and closed nonempty sets of X with d(Vi,Vj) > 
0) 1 < * 7 ^ j < N. Let A = (aij)jvxN be an irreducible transition matrix with 

N N 

Y) a ioj — ^ for some 1 < io < N. Suppose that a map f : D := (J Vi —> X is 
j =l *=l 

continuous and satisfies the following 

(i) the map f is strictly A-coupled-expanding in V i, • • • , Vjv/ 

(ii) there exist positive constants A > 1, p and an integer 1 < jo < N such that 

d{f(x),f(y))>Xd(x,y), M x,y &V jo , (2.3) 

d(f(x),f(y )) > nd{x,y), Vi,j/€ Vj, j ± j 0 ; (2.4) 

and 

A/x feo_1 > 1; (2.5) 

where kg is the minimal positive integer such that 

> 0 - < 2 - 6 ) 

Then 

(1) the map f has an uncountable and bounded scrambled set S C D, so f is 
chaotic in the sense of Li-Yorke ; 

(2) there exists an uncountable, perfect, bounded, and closed set E C D such that 
S C E, f(E) = E, and f is chaotic on E in the sense of Devaney ; 

(3) there exist positive integers Ni and N% such that for any integer l > N\, f 
has a k-periodic point in E, with k = Iko + N% as the minimal period. 

Since A is an irreducible transition matrix, the existence of k$ in (2.6) is obvious. 
Comparing these two Lemmas, it is not difficult to find that assumption (iii) 
in Lemma 2.8 for time-varying systems is much stronger than assumption (ii) in 
Lemma 2.9 for autonomous systems since the control of upper bounds is required 
in (2.2) and the control of lower bounds in (2.2) is also stronger than that in (2.3)- 
(2.6). In the present paper, we try to relax this assumption in the following two 
sections. 

3. Li-Yorke chaos induced by strict A-coupled-expansion in bounded and 
closed subsets in complete metric spaces. 

Theorem 3.1. Let all the assumptions in Lemma 2.8 hold except that assumption 

(iii) is replaced by 

(iii a ) there exist positive constants A > 1, fi, and an integer 1 < jo < N, such that 
for all n > no, 

d(f n (x), f n (y)) > Xd(x, y), V x,y e V jo , 

d(fn(x),f n (y))>^d(x,y), Vx,yeVj, j ± j 0 ; 
and (2.5) and (2.6) hold. 

Then system (1.1) is chaotic in the strong sense of Li-Yorke. 


(3.1) 

(3.2) 
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Proof. By Lemma 2.3, it suffices to show that system (2.1) is chaotic in the strong 
sense of Li-Yorke. The rest of the proof is divided into three steps. 

Step 1 . We claim that there exists a = (a 0 , Oi, a 2 , • • •) € suc h that 

d(Vj e i,m+n °) uniformly converges to 0 with respect to m > 0 as i —> oo, where 
li = ik o, k 0 is specified by (2.5) and (2.6), and 

n 

:= Df~ k (V ak ), i> 0, (3.3) 

where f k = f i+k -i ° ■ • • o f i+1 o f h f~ k = (/f )“ 1 . 

By (2.6) and Lemma 2.5 there exists an allowable word (jo, b\, ■ ■ ■ , b ko -\,jo) with 
length fco + 1 for matrix A. Set 

a = (a 0 , ai, a 2 , ■ • •) := (jo A,'" A- 0 -i, jo A, • • • A 0 -i, jo, ■ • (3-4) 

Note that a j 4 = jo for * > 0. Evidently, a € It follows from assumption 

(iii) that for any i > 1 and any x,y € yh, m + n o ; 

d (fm+n 0 ( x )Jm+n 0 (y)) > d {ft+n 0 0*0, /m+n 0 (?/)) > (•A/X* 0-1 )’^) J/), 
which implies that 

d(z,y) < (A M fc »- 1 )- i d(/^ +no (*) } /^ +no (|/)) < (Xn k °~ 1 )~ i d(Va l .) = (\n k °~ 1 )~ i d(Vj 0 ). 
Thus 

d(Fi‘’ ro+ "°) < (\ii k °~ 1 )~ i d(Vj 0 ), i > 1. 

This, together with (2.5), yields that d(V)( i ’” l+ri0 ) uniformly converges to 0 with 
respect to m > 0 as * —>• oo. 

Step 2 . Construct the scrambled set S. 

Since A is a transition matrix, there exist 1 < to, mo < IV such that at 0 j 0 = 

N 

a j 0 m 0 = 1- Moreover, A is irreducible and satisfies that a ioj — 2 for some io. 

3 =1 

So, by Lemma 2.6 there exist three allowable words for matrix A: 

Wo — (Cl, C 2 , , C mi ), Wi — (d\ , d 2 , * * * , d rn2 ), W 2 — (Cl, 62; * ' ' 5 67713 ) 7 (3.5) 

where 

w\ ^ m 2 , 61 — mo, ^1 — 61 — jo, 67777 — d rn2 — 67,73 — to- (3.6) 

Set 

O := {/3 = (wo,Bi,B 2 , ■ • •) : B t = w\ or w 2 , i> 1}. 

Evidently, Q is an uncountable subset of 

By Step 1, we have shown that d(V ^ i,m+n °) uniformly converges to 0 with respect 
to m > 0 as i —> oo. Thus, there exists a strictly increasing subsequence of 

such that for any j > 1 , 

d(vZ i ’ hi - 1+n °)<$- 1 2~ i , (3.7) 

where /io = min{A, /i}, and 

j 

ho = 0 , hj = y ^h t + jmi + j(j - l)m 2 /2 + j, j > 1 . 
t=i 

For any /3 = (wo, B\,B 2 , ■ ■ •) £ fi, set 

$ '■= (ao, ■ • ■ , aj 4l , w 0 , a 0 , • • • , aj i2 , u> 0 , B lt ao, • • • , a; i3 , u> 0 , Bi,B 2 , • • •), (3.8) 
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where a,j (j > 0) is specified by (3.4). Then it follows from (3.5) and (3.6) that 

P £ Sat(^)' 

Next, it is to show that lim d(V?’ n °) = 0. For each j > 1, it follows from (3.8) 

71—^OO P 

that if a; £ V ^ 3 1,710 , then 


which implies that 


rtr i+i (x)ev ai , o <i<i ij; 


tir{x)&v!; 3 ' hi - l+n \ j> i. 


So, for any x, y £ 1,710 , one has that 


Thus 


rtrwJnriv) e ^^- i+n °, j > i. 


dtfnt'Wifnt'iy)) < d(Va j ’ hl 1+U °), j > 1. 


Further, by assumption (iii), (3.7), and (3.10) we get that for any x,y £ V~ 


(3.9) 

(3.10) 

hj — 1,71(3 


d(x,y)<n 0 j 1 d(f n ^- 1 (x)Jj o ~ 1 {y))<y 0 3 1 d(V a 


5 ) < 2 _J , 


which results in 
Hence, 


d(V ~ 3 1,no ) < 2" J , j > 1. 


lim d(Vg j ~ 1,n °) = 0. 

j—> OO P 

Noting the fact that {g^VT’™ 0 )})}!^ is a non-increasing sequence, one obtains that 


lim d(V?’ n °) = 0. 


(3.11) 


By assumption (ii) and the continuity of f„, it can be verified that VT 1 ’” 0 are 
nonempty and closed subsets of V ao for all n > 0, and they form a nested fam¬ 
ily of sets; that is, V~’ n ° D V^’ n ° D V~’ n ° D • • •. This, together with (3.11), yields 

that f) V?’ n ° is a singleton set by Lemma 2.4. Denote 

n> o 13 


{x- p } := H S:={x 0 :/3e fi}. 

71>0 

It is evident that ^ $2 if and only if (3\ 7 ^ /3 2 - So, x 0i 7 ^ for any H 

with /3i 7 ^ P 2 - This shows that S is an uncountable set. 

Step 3. Show that S' is a d-scrambled set of system (2.1), where 5:= min{d(Fi, Vj), 
1 < i j < N} > 0. 

Fix any given x^,x ^ 2 £ S with x 0i 7 ^ x^. Then there exist /?i 7 ^ P 2 £ such 

that and $ 2 are determined by /?i and fa, respectively, by using (3.8). So, it 
follows from (3.8) that there exist two different symbols si,S 2 £ {1, - - • ,7V} and 
an increasing sequence {rij}j ?. 1 of positive integers such that /"} (x ^) £ V Sl and 
fn. 0 { x § 2 ) S V S2 , which implies that 

d(f%(x0 1 ),f%(x 02 )) > d(V Sl ,V S2 ) >6, j> 1. 

Thus, one has that 

lim sup d (/" 0 ( x 0 i ), /" 0 (xg 2 )) > S. 

n—>oo 


(3.12) 
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On the other hand, by (3.9) one has that 


fhj -1 
J n 0 






eV a 


l+ n 0 


J> 1- 


Then 




)<d{V^ hi 


l+no. 


“ 0i hJ n 0 ^0 2 J) ^ “O'® ); 3 > !• 

Since c^(V r [ ( i ’ m+,^0 ) uniformly converges to 0 with respect to m as i 
that 


oo, we get 


Um inf d(fZ 0 (xfc ), f% 0 (xp- 2 )) = 0. (3.13) 

Hence, S is an uncountable ^-scrambled set of system (2.1) by (3.12) and (3.13). 
Moreover, for any x no £ S, its orbit {x n }jjL no under system (2.1) satisfies that 

N N 

{x n }%L no C U Vi. Then, { x n }%L no is bounded since (J V) is bounded. Hence, all 
2=1 2=1 

the orbits starting from the points in S are bounded. Therefore, system (2.1) is 
chaotic in the strong sense of Li-Yorke. 

Consequently, system (1.1) is chaotic in the strong sense of Li-Yorke by assump¬ 
tion (i) and Lemma 2.3. This completes the proof. □ 


Remark 1. The method used in the proof of Theorem 3.1 is motivated by that of 
Lemma 2.9, in which a strictly H-coupled-expanding map was studied. 

If min{A, y} > 1 in assumption (iii) of Theorem 3.1, one has the following better 
result, which is a direct consequence of Theorem 3.1. 

Corollary 1. Let all the assumptions in Lemma 2.8 hold except that assumption 
(iii) is replaced by 

(iiib) there exists a positive constant A > 1 such that for all n > no, 
d(fn(x), f n (y)) > A d(x,y), V x,y £ V h 1 < j < N. 

Then system (1.1) is chaotic in the strong sense of Li-Yorke. 

Remark 2. Both Theorem 3.1 and Corollary 1 relaxes the assumptions of Lemma 
2.8. More exactly, the control of the upper bounds in (2.2) is removed. Similarly, 
Theorem 3.1 also relaxes assumption (iii) of Theorem 3.1 in [32], in which time- 
varying coupled-expansion for a special irreducible transition matrix was discussed. 
In addition, Theorem 3.1 weakens the control of the lower bounds in (2.2) and 
generalizes the result about Li-Yorke chaos in Lemma 2.9 for autonomous systems 
to time-varying systems; Corollary 1 extends the result about Li-Yorke chaos in 
Theorem 5.5 in [27] for autonomous systems to time-varying systems. 

The following result can be directly derived from Theorem 3.1 in the case that 
fc 0 = 1 in (2.6). 

Corollary 2. Let all the assumptions in Lemma 2.8 hold except that assumption 
(iii) is replaced by 

(iii c ) there exist an integer jo, 1 < Jo < N, and positive constants A > 1 and pL 
such that aj 0 j 0 = 1 and for all n > no, 

d(f n (x), fn{y)) > A d(x,y), V x,y £ V jo , 

d(fn(x), fn(y)) > yd(x, y), Vl,f/£ Vj, j ^ jo- 
Then system (1.1) is chaotic in the strong sense of Li-Yorke. 
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Remark 3. Corollary 2 extends the result on Li-Yorke chaos in Corollary 3.1 in 
[33] for autonomous systems to time-varying systems. 

In [28], the second author of the present paper was motivated by the fact that 
the concepts of chaos are characterized by properties of orbits at some times and 
then introduced a new type of induced system of a time-varying discrete system as 
follows. Let {hu}^! be an increasing sequence of positive integers with k n —> oo 
as n —> oo. The following system: 

Xn+l = fn(x n ), n > 0, (3-14) 

is called the induced system by system (1.1) through (or with respect to) { k n 
where 

/o := fk-L-l ° fki—2 ° ■ ■ ■ ° fo, fn ■ = fk n+ i-l ° fk n+1 -2 O ■■■ O f kn , n > 1, 

while f n : D n —> D n+ \ for n > 0; and Dq := Dq, D n := D kn for n > 1. 

Let {x n }%L 0 be the orbit of system (1.1) starting from Xq and {x n }%L 0 be the 
orbit of the induced system (3.14) starting from Xq := x$. Then x n = x kri ,n > 1. 
So the orbit {x n }%L 0 of the induced system (3.14) is a part of the orbit { x n }^T 0 of 
system (1.1) starting from the same initial point Xq. It is also said to be a suborbit 
of the orbit {x n }%L 0 of system (1.1). 

Lemma 3.2. ([28, Theorem 3.1],) For the induced system (3.14), one has that 

(1) If system (3.14) is chaotic in the sense of Li-Yorke through some {k n }^. L 1? so 
is system (1.1). 

(2) Assume that D n , n > 0; are in the same metric space (X;d) and {D n })fL m 
is uniformly bounded for some integer m > 0. If system (3.14) is chaotic in 
the strong sense of Li-Yorke through some { k n }J£L l7 so is system (1.1). 

We get the following result applying Lemma 3.2 to Theorem 3.1: 

Theorem 3.3. Assume that there exists an increasing subsequence of pos¬ 

itive integers such that all the assumptions in Theorem 3.1 hold for system (3.If). 
Then system (1.1) is chaotic in the sense of Li-Yorke. Further, if {D n }f(L m or 
{( fk n +i ° fk n +i-i ° ••• ° fkJ(E) : 0 < i < k n+ 1 - k n - l,n > m} is uniformly 
bounded for some integer m > 0, where E is specified by Lemma 2.8, then system 
(1.1) is chaotic in the strong sense of Li-Yorke. 

Proof. By Theorem 3.1, the induced system (3.14) is chaotic in the strong sense of 
Li-Yorke. Thus, system (1.1) is chaotic in the sense of Li-Yorke by (i) of Lemma 
3.2. 

In the first case that {D n })(L m is uniformly bounded for some integer m > 0, 
it is evident that system (1.1) is chaotic in the strong sense of Li-Yorke by (ii) of 
Lemma 3.2. 

In the second case that {(/fc n+i o/ fcn+i _ 1 o- • -o f kn ){E) : 0 < i < k n+ \ — k n — l] n > 
to} is uniformly bounded for some integer to > 0, let S be the corresponding 
scrambled set of system (3.14) (n > n o). It follows from the proof of Theorem 3.1 
that 

(fn O fn -1 ° • O fno)(S) C E\ U > U 0 , 

which implies that for each initial point x no £ S, every point x n in the corresponding 
orbit of system (3.14) (n > no) lies in E. So the orbit {x n } is bounded since 
Vj, 1 < j < N, are bounded. Hence, the orbit of system (1.1) (n > k no ) starting 
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from Xk nQ = x no is bounded by the assumption. Therefore, system (1.1) is chaotic 
in the strong sense of Li-Yorke. This completes the proof. □ 

Remark 4. Similarly, Theorem 3.3 relaxes assumption (iii) of Theorem 4.1 in [28]. 
By taking k n = n for n > 1, Theorem 3.3 is the same as Theorem 3.1. 

4. Li-Yorke chaos induced by strict A-coupled-expansion in compact sub¬ 
sets in metric space. In this section, we shall establish several criteria of chaos 
in the strong sense of Li-Yorke, induced by strict coupled-expansion for transition 
matrix in compact subsets in metric spaces, for system (1.1). 

Theorem 4.1. Let all the assumptions in Theorem 3.1 hold except that (X,d) is 
a metric space and Vj, 1 < j < N, are disjoint nonempty compact subsets. Then 
system (1.1) is chaotic in the strong sense of Li-Yorke. 

Proof. Since the proof is completely similar to that of Theorem 3.1, its details are 
omitted. □ 

If min{A, p} > 1 in assumption (iii) of Theorem 4.1, one has the following result, 
which is a direct consequence of Theorem 4.1. 

Corollary 3. Let all the assumptions in Corollary 1 hold except that ( X , d) is a 
metric space and Vj, 1 < j < N, are disjoint nonempty compact subsets. Then 
system (1.1) is chaotic in the strong sense of Li-Yorke. 

Remark 5. Corollary 3 extends the result on Li-Yorke chaos of Theorem 5.2 in 
[27] for autonomous systems to time-varying systems. 

If fco = 1 in assumption (iii) of Theorem 4.1, we get the following better result 
that can strongly relax assumption (iii) in Theorem 4.1 because it only requires 
that f n are expanding in distance in one subset for all n > no- 

Theorem 4.2. Let all the assumptions in Theorem f.l hold except that assumption 
(iii) is replaced by 

(iiid) there exist an integer jo, 1 < jo < N, and positive constants A > 1 such that 
a jojo = 1 an d f or n — no, 

d(fn(x), fn(y)) > A d(x,y), V x,y G V jo . 

Then system (1.1) is chaotic in the strong sense of Li-Yorke. 

Although the idea in the proof of Theorem 4.2 is similar to that of Theorem 3.1, 
we give its detailed proof for completeness. 

Proof. By Lemma 2.3, it suffices to show that system (2.1) is chaotic in the strong 
sense of Li-Yorke. For convenience, the rest of the proof is divided into three steps. 

Step 1. We claim that there exists a = (do, a±, d 2 , • • •) G J2n(A) such that 
d{Vff’ m+n °) uniformly converges to 0 with respect to m > 0 as n —> oo, where 
yn,m+n 0 ig defined by ( 3 . 3 ). Set 

a = (do, ai, a 2 , • • •) := (jo, jo, jo, jo, • • • )• 

Then a € (C)v(^) si nce a j 0 jo = 1- By assumption (iii), one easily obtain that 
d(f^+n 0 ( x ), fm+n 0 (y)) > A”d(x,y), Vx, y G v™’ m+n °, n > 0. 

Thus 

d(x,y) < A - n d(f^ +no (x),fZ +no (y)) < A ~ n d(V j0 ) < \~ n d, 
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where d = max fd(VV)}. Then 

l<j<N 

d(V£ ,m+n 0 ) < \~ n d, n > 0. 

Hence, d(V™' m+n °) uniformly converges to 0 with respect to m > 0 as n —> oo. 

Step 2. Construct the scrambled set S. 

Since A is a transition matrix, there exist 1 < /o,mo < N such that ai 0 j 0 = 

N 

a j 0 m 0 = 1- Moreover, A is irreducible and satisfies that ^ cti 0 j > 2 for some io- 

3 =1 

So, by Lemma 2.6 there exist three allowable words for matrix A: 

w 0 = (ci, C 2 , • • ■ ,c h ),wi = (di, d 2 ,••• ,di 2 ),W 2 = (ei,e 2 ,--- ,ej 2 ), (4.1) 

where 

wi ^ w 2 , ci = too, d-i = ei = jo, c h = di 2 = e h = l 0 ■ (4.2) 

Set 

n-.= {/3 = (wo, Bi,B 2 , ■■■)■. Bi=w iorw 2 , z > 1}. 

Evidently, O is an uncountable subset of )T)^(H). For any /3 = (ui 0 , ■ ■) £ H, 

set 

/3 = (b 0 ,h,---) := (jo,w 0 ,jo,jo,wo,B 1 ,jo,jo,jo,wo,B 1 ,B 2 ,jo,---)- (4.3) 

Then it follows from (4.1) and (4.2) that fd £ )C)v(^)- Denote 

V S := (~| 

n>0 

By assumption (ii) and the continuity of f n , it can be verified that vj’’” 0 are 
nonempty compact subsets of I4 0 and satisfy yT ,n ° F ” +l,n ° for all n > no- 
Hence, Vg ^ 0. For any 0 £ H, hx one point £ Eg. Set 

5 := {x^ : 0 £ H}. 

It is evident that 0\ ^ $2 if and only if 0i ^ 02- So x* ^ xg 2 for any 0i,02 £ H 
with 0 1 ^ 02- This shows that S is an uncountable set. 

Step 3. Show that S' is a d-scrambled set of system (2.1), where S:= min{d(Fi, Vj), 1 
i ^ j < N} > 0. 

For any given x ^, xg 2 £ S with x^ ^ xg 2 , the corresponding 0i and 02 in H are 
not equal by (4.3). Then it follows from (4.3) that there exist two different symbols 
si,s 2 £ So = {1, • • • ,N} and an infinite increasing sequence {mj}dgL l such that 
fn 0 j {xp x ) £ V Sl and f™ 0 j ( x p 2 ) 6 Vs 2 , which implies that 

W(*A)>0*/f a )) ^ d(V ai ,V aa ) >6, j> 1. 

So we get that 

limsup d(/™ 0 {Xg x ), fn 0 (xg 2 )) > 8. (4.4) 

n—> oo 

On the other hand, again by (4.3) one has that 

cr kn (0) = (jo> joi • • • ) Jo, wq, Hi, • • ■ , H„_i, • ■ •), 

'-v-" 


where 


k n = n{n — l)/2 + (n — l)Zi + (n — 2)(n — l)Z 2 /2. 
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So, /&(*£),/&(xgj G Then 


V f>2 


d(f^(x fil ),f^(x 02 ))<d(V c 


n—l,k n +no \ 


Since d(V™’ m+n °) uniformly converges to 0 with respect to m > 0 as n —> oo, it 
yields that 


lim inf d(f, 

n—too 


no (*&)»/£,(*&)) =°. 


(4.5) 


Hence, it follows from (4.4) and (4.5) that S is an uncountable <5-scrambled set of 
system (2.1). 

N 

Moreover, for any xq G S, its orbit {x n }^L 0 under system (2.1) lies in (J Vi. 

2=1 


N 

Then {x n }^L 0 is bounded since (J Vi is bounded. So, all the orbits starting from 

the points in S are bounded. Therefore, system (2.1) is chaotic in the strong sense 
of Li-Yorke. 

Consequently, system (1.1) is chaotic in the strong sense of Li-Yorke by assump¬ 
tion (i) and Lemma 2.3. This completes the proof. □ 


5. An Example. In this section, an example is discussed and shown to be chaotic 
in the strong sense of Li-Yorke by Theorem 4.2. 


Example 1. Consider the following time-varying logistic system: 

Xn +1 — T n Xn{^ 1 X n ), Tl ^ 0, (5.1) 

governed by the maps /„( x) = r n x( 1 — x), where r n > 9/2, n > 0. It is evident 
that f n (n > 0) are continuous in (—oo, +oo). Set 

Hi = [3/5,1], V 2 = [0,1/3], (5.2) 

It is clear that V\ and V 2 are disjoint compact subsets of [0,1], and 

MV!) = [0,6r„/25], fn(V 2 ) = [0,2r n /9], (5.3) 

Since 6r n /25 > 1 and 2r„/9 > 1 by r n > 9/2, by (5.2) and (5.3) one has that 

MVl) Cl fn{V 2 ) D V 1 UV 2 , n> 0. 

On the other hand, one has that 

\fn( x )\ = |fn(l ^ 2m)| > r n / 3 > 3/2 > 1, x G V 2 . 


So, 


\fn(x) - fn(y)\ > 3/2\x - y\, x G V 2 . 

Hence, all the assumptions in Theorem 4.2 hold for system (5.1) with aij = 1 for 
i. j = 1, 2. By Theorem 4.2, system (5.1) is chaotic in the strong sense of Li-Yorke. 


Remark 6. Note that each of all the results obtained in Sections 3 and 4 can be 
applied to this example. Comparing to Example 5.1 in [26], we remove the control 
of upper bounds of {r n }^ 0 . So system (5.1) doesn’t satisfy assumption (iii) of 
Lemma 2.8, and thus Lemma 2.8 can not be applied to this example in the case 
that is not bounded. 
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